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METHOD AND APPARATUS FOR DATA TRANSPORTATION AND SYHCHROMIZATiON 
BETWEEN MAC AND PHYSICAL LAYERS IN A WIRELESS COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

1 , f/e/d of the Invention 

This invention relates to wireless communication systems, and more particularly to a method and apparatus 
for efficiently synchronizing MAC and physical communication protocol layers of a wireless communication system. 
Z Description of Belated Art 

As described in the commonly assigned related co-pending Application No. 08/974,376, a wireless 
communication system facilitates two-way communication between a plurality of subscriber radio stations or 
subscriber units (fixed and portable) and a fixed networic infrastructure. Exemplary communication systems include 
mobile cellular telephone systems, personal communication systems (PCS), and cordless telephones. The key objective 
of these wireless communication systems is to provide communication channels on demand between the plurality of 
subscriber units and their respective base stations in order to connect a subscriber unit user with the fixed network 
infrastructure (usually a wire-line system). In the wireless systems having multiple access schemes a time "frame" is 
used as the basic information transmission unit. Each frame is sub-divided into a plurafity of time slots. Some tone 
slots are used for control purposes and some for information transfer. Subscriber units typically communicate with a 
selected base station using a "duplexing" scheme thus allowing for the exchange of information in both Erections of 
connection. 

Transmissions from the base station to the subscriber unit are commonly referred to as "downlink" 
transmissions. Transmissions from the subscriber unit to the base station are commonly referred to as "uplink" 
transmissions. Depending upon the design criteria of a given system, the prior art wireless communication systems 
have typically used either time dmsion duplexing (TDD) or frequency division duplexing (FDD) methods to facilitate the 
exchange of information between the base station and the subscriber units. Both the TDD and FDD duplexing schemes 
are well known in the art. 

Recently, wideband or "broadband" wireless communications networks have been proposed for delivery of 
enhanced broadband services such as voice, data and video. The broadband wireless communication system facilitates 
two-way communication between a plurality of base stations and a plurality of fixed subscriber stations or Customer 
Premises Equipment (CPE). One exemplary broadband wireless communication system is described in the co-pending 
Appltcatton No. 08/974,376 and is shown in the block diagram of FIGURE 1. As shown in FIGURE 1, the exemplary 
broadband wireless communication system 100 includes a plurality of ceils 102. Each cell 102 contains an associated 
cell site 104 that primarily includes a base station 106 and an active antenna array 108. Each cell 102 provides 
wireless connectivity between the cell's base station 108 and a plurality of customer premises equipment (CPE) 110 
positioned at fixed customer sites 112 throughout the coverage area of the cell 102. The users of the system 100 
may mdude both residential and business customers. Consequently, the users of the system have different and 



wo 01/33772 PCT/US00/29d87 

varying usage and bandwidth requirement needs. Each cell may service several hundred or more residential and 
business CPEs. 

The broadband wireless communication system 100 of FIGURE 1 provides true "bandwidth-on-demand* to 
the plurality of CPEs 110, CPEs 110 request bandwidth allocations from their respective base stations 106 based 
5 upon the type and quality of services requested by the customers served by the CPEs, Different broadband services 
have different bandwidth and latency requrrements. The type and quality of services available to the customers are 
variable and selectable. The amount of bandwidth dedicated to a given service is determined by the information rate 
and the quality of service required by that service (and also taking into account bandwidth availability and other 
system parameters). For example, T1-type continuous data services typically require a great deal of bandwidth having 
10 we«-controlled delwery latency. Until terminated, these services require constant bandwidth allocation for each frame. 
In contrast, certain types of data services such as Internet protocol data services (TCP/IP) are bursty, often idle 
(which at any one instant may require zero bandwidth), and are relatively insensitive to delay variations when active. 
The base station media access control TMAC") allocates available bandwidth on a physical channel on the uplink and 
the downlink. Within the uplink and downlink sub-frames, the base station MAC allocates the available bandwidth 
15 between the various services depending upon the priorities and rules imposed by their quality of service {"QoS"). The 
MAC transports data between a MAC "layer" (information higher layers such as TCP/IP) and a "physical layer" 
Onf ormation on the physical channel). 

Due to the wide variety of CPE service requirements, and due to the large number of CPEs serviced by any 
one base station, the bandwidth aHocation process in a broadband wireless communication system such as that shown 
in FIGURE 1 can become burdensome and complex. This is especially true with regard to rapidly transporting data 
whHe maintaining synchronization between the MAC and physical communication protocol layers. Base stations 
transport many different data types {e,g^ Tl and TCP/IP) between the MAC and physical layers through the use of 
data protocols. One objective of a communication protocol is to efficiently transport data between the MAC and 
physical layers. A communication protocol must balance the need for transmitting data at maximum bandwidth at any 
gwen time against the need for maintaining synchronization between the MAC and physical layers when the data is 
lost during transportation. 

Prior art communication protocols have been proposed for transporting data in a wireless communication 
system. One prior art communication protocol teaches a system for transporting MAC messages to the physical layer 
using variable length data packets comprising headers and payloads. A payload contains data for a MAC message 
data type \fi.g., Tl and TCP/IPI. In the prior art, a header starts at a physical layer boundary and provides the wireless 
communication system with information such as the length of the payload and the location of the next data packet. 
Typically, the communication protocol provides adequate bandwidth usage via the variable length data packets. 
However, this type of protocol provides poor synchronization between the MAC and physical layers because when the 
system loses a header the protocol overiooks all of the subsequent data until it finds the next header at the beginning 
of the physical layer boundary. The system then begins using data from that physical layer boundary. Thus, the 
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variable length data packet protocol loses a relatively large amount of received data V,e^ the data recehred between 
the lost header and the next physical boundary). It is therefore an ineffident communication protocol for use in a 
wireless communication system. 

Another prior art protocol teaches a system for transporting MAC messages using foced length data packets. 
In accordance with these systems, a message always begins at a fixed position relative to the other messages. When 
the system loses a part of a message, the protocol only loses that one message because it can find the next message 
at the next fixed position. Thus, the fixed length data packet protocol provides adequate MAC to physical layer 
synchronization. However, the fixed length data packet protocol provides poor bandwidth usage because a fixed length 
data packet must be sufficiently large to accommodate the largest message from any given data type. As most 
messages are much smaller than the largest message, the fixed length packet protocol typically wastes a large amount 
of bandwidth on a regular basis. 

Therefore, a need exists for a data transportation and synchronization method and apparatus for efficiently 
transporting data between the MAC and physical layers in a wireless communication system. The data transportation 
and synchronization method and apparatus should accommodate an arbitrarily large number of CPEs generating 
frequent and varying bandwidtii allocation requests on the uplink of a wireless communication system. Such a data 
transportation and synchronization method and apparatus should be efficient in terms of the amount of bandwidth 
consumed by the messages exchanged between the plurality of base stations and the plurality of CPEs in both the 
uplink and downlink. In addition, the data transportation and synchronization method and apparatus should rapidly 
synchronize to the next data message when a part of a message is lost as to prevent a large loss in data. The present 
invention provides such a data transportation and synchronization method and apparatus. 

SUMMARY OF THE INVENTION 
The present invention is a novel method and apparatus for efficiently transporting and synchronizing data 
between the MAC and physical layers in a wireless communication system. The method and apparatus reduces the 
amount of unused bandwidth in a wireless communication system. The present invention advantageously synchronizes 
rapidly to the next data message when a data message header is lost across ttie data or the air link. The present 
invention utilizes a combination of data formats and a data transportation technique to efficiently transport data in a 
communication system. 

In the preferred embodiment of the present invention, the data format for a MAC packet is preferably 
variable in length. Depending on the length of the MAC packet to be transported, the present invention either 
fragments or concatenates the MAC packet during mapping to the physical layer. The physical layer contains 
Transmission Convergence/Physical ("TC/PHY") packets having fixed length payloads. The present invemion includes a 
novel technique for transporting and mapping variable length MAC packets into TC/PHY packets. 

In accordance with the present invention, the present inventive method initiates the data transportation and 
synchronization technique by obtaining a MAC packet. The method determines whether the MAC packet is longer than 
the available bits in the payload of the presem TC/PHY packet. If so, the method proceeds to fragment the MAC 
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packet and map the fragments into successive TC/PHY packets. The present inventive method and apparatus'may be 
adapted for use in either an FDD or TDD communication system. When used In a TDD system, the successive TC/PHY 
packets are preferably transmitted back to-back within the same TDD frame. 

If the method determines that the MAC packet is shorter than the available bits in the payioad of the present 
5 TC/PHY packet the method proceeds to map the MAC packet After mapping the MAC packet to the TC/PHY packet 
the method determmes whether the next MAC packet should be mapped with the previous MAC packet in the TC/PHY 
packet. The method will concatenate the next and previous MAC packets unless either of the following two conditions 
apply. The first condition is a change in modulation on the downlink. Upon such a change, the first packet at the new 
modulation starts in a new TC/PHY packet following a modulation transition gap (MTG). The second condition Is a 
10 change in CPE on the uplink. Upon such a change, the first packet from the next CPE starts in a new TC/PHY packet 
following a CPE transition gap (CTG). If neither condition applies, the method maps the next and previous MAC packet 
in the same TC/PHY packet in the manner described above. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIGURE 1 is a snnpfified block diagram of a broadband wireless communication system adapted for use with 
15 the present invention. 

FIGURE 2 is a TDD frame and muhi frame structure that can be used by the communication system of 
FIGURE 1 in practicing the present invention. 

FIGURE 3 shows an exemplary downlink sub-frame that can be used by the base stations to transmit 
information to the plurality of CPEs in the wireless communication of FIGURE 1. 
20 FIGURE 4 shows an exemplary upb'nk sub-frame that is adapted for use with the present data transportation 

and synchronization invention. 

FIGURE 5 shows an exemplary data transport architecture for use by the communication system of FIGURE 
1 in practicing the present invention. 

FIGURE 6a shows an exemplary variable length MAC downlink packet format for use by the communication 
25 system of FIGURE 1 in practicing the present mvention. 

FIGURE 6b shows an exemplary fixed length MAC downlink packet format for use by the communication 
system of FIGURE 1 in practicing tlw present invention. 

FIGURE 6c shows an exemplary variable length MAC uplink packet format for use by the communication 
system of FIGURE 1 in practicing the present invention. 
30 FIGURE 6d shows an exemplary fixed length MAC uplink packet format for use by the communication system 

of FIGURE 1 in practicing the present invention. 

FIGURE 7 shows an exemplary TC/PHY packet that is adapted for use with the present invention, 
FIGURE 8 shows an exemplary four-stage mapping of MAC packets to the PHY layer in accordance with the 
present invention. 
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FIGURE 9 shows an exemplary downlink mapping of MAC messages to PHY elements In accordance with the 
present invention. 

FIGURE 10 shows an exemplary uplink mapping of MAC messages to PHY elements in accordance with the 
present invention. 

5 FIGURE 1 1 is a flow diagram showing the preferred data transportation and synchronization method of the 

present invention. 

Like reference numbers and designations in the various drawings indicate tike elements. 

DETAILED DESCRIPTION OF THE INVENTION 
Throughout this description, the preferred embodiment and examples shown should be considered as 
1 0 exemplars, rather than as limitations on the present invention. 

The preferred embodiment of the present invention is a method and apparatus for data transportation and 
synchronization in a broadband wireless communication system. An important performance criterion of a broadband 
wireless communication system, and any communication system for that matter having a physical communication 
medium shared by a plurality of users, is how efficiently the system uses the physical medium. Because wiretess 
15 communication systems are shared^nedium communication networks, access and transmission by subscribers to the 
network must be controlled. In wireless communication systems a Media Access Control ("MAC"! communication 
protocol typically controls user accesses to the physical medium. The MAC determines when subscribers are allowed 
to transmit on the physical medium. In addition, if contentions are permitted, the MAC controls the contention process 
and resolves any collisions that occur. 
20 In the system shown in FIGURE 1, the MAC is typically executed by software processed by the base stations 

106 (in some embodiments, the software may execute on processors both in the base stations and the CPE). The base 
stations 106 recehre requests for transmission rights and grant these requests within the time available taking into 
account the priorities, service types, quality of service and other factors associated with the CPEs 110. The services 
provided by the CPEs 1 10 vary and include TDM information such as voice trunks from a PBX. At the othw end of the 
25 service spectrum, the CPEs may uplink bursty yet delay-tolerant computer data for communication with the well- 
known World Wide Web or Internet. 

The base station MAC maps and allocates bandwidth for both the uplink and downlink communication links. 
These maps are developed and maintained by the base station and are referred to as the Uplink Sub-frame Maps and 
Downlink Sub-frame Maps. The MAC must allocate sufficient bandwidth to accommodate the bandwidth 
30 requirements nnposed by high priority constant bit rate ICBR) services such as Tl, El and similar constant bit rate 
services. In addition, the MAC must allocate the remaining system bandwidth across the lower priority services such 
as Internet Protocol (IP) data services. The MAC distributes bandwidth among these lower priority services using 
various QoS dependent techniques such as fair-weighted queuing and round-robin queuing. 

The downlink of the communication system shown in FIGURE 1 operates on a point-to multi-point basis tie., 
35 from the base station 106 to the plurality of CPEs 1101. As described in the related co pending Application No. 
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« 

08/974,376, the central base station 106 includes a sectored active antenna array 108 which is cap^le of 
simultaneously transmitting to several sectors. In one embodiment of the system 100, the active antenna array 108 
transmits to six independent sectors simultaneously. Withm a given frequency channel and antenna sector, all stations 
receive the same transmission. The base station is the only transmitter operating in the downlink direction, hence it 
5 transmits without having to coordinate with other base stations, except for the overall time^division duplexing that 
divides time into upstream (uplink) and downstream (downlink) transmission periods. The base station broadcasts to 
all of the CPEs in a sector (and frequency). The CPEs monitor the addresses in the received messages and retain only 
those addressed to them. 

The CPEs 110 share the uplink on a demand basis that is controlled by the base station MAC. Oependmg 
1 0 upon the class of service utilized by a CPE, the base station may issue a selected CPE continuing rights to transmit on 
the uplink, or the right to transmit may be granted by a base station after receipt of a request from the CPE. hi 
addition to individually addressed messages, messages may also be sent by the base station to multicast groups 
(control messages and video distribution are examples of multicast applications) as well as broadcast to ail CPEs. 
Frame Maps - Uo!iiik aifdOawa/iak Sub-frame Mapoiiias 

15 In one preferred embodiment of the present invention, the base stations 1 06 maintain sub-frame maps of the 

bandwidth allocated to the uplink and downfink communication links. As described in more detail m the co-pending 
related Application No. 08/974,376, the uplink and downlink are preferably multiplexed in a time^'vtsion duplex (or 
"TDD") manner. Although tiie present invention is described with reference to its application in a TOO system, die 
invention is not so limited. Those skilled in the communications art shall recognize that the present inventive method 

20 and apparatus can readily be adapted for use in an FDD system. 

In one embodiment adapted for use fai a TOO system, a* frame is defined as comprising N consecutive time 
periods or time slots (where N remains constant). In accordance with this "frame-based" approach, die 
communication system dynamwally configures die first time slots (where N is greater than or equal to Nj) for 
downlink transmissions only. The remaining N, time slots are dynamically configured for uplink transmissions only 

25 (where equals N-Nj). Under this TDD frame-based scheme, the downlink sub-frame is preferably transmitted Fffst 
and is prefixed with information that is necessary for frame synchronization. 

FIGURE 2 shows a TDD frame and multi-frame structure 200 that can be used by a communication systm 
(such as that shown in FIGURE 1) in practicing the present invention. As shown in FIGURE 2, the TDD frame 200 is 
subdivided into a plurality of physical slots (PS) 204, 204*. In the embodiment shown in FIGURE 2, the frame is one 

30 millisecond in duration and includes 800 physical slots. Alternatively, the present invention can be used with frames 
having longer or shorter duration and with more or fewer PSs. The available bandwidth is allocated by a base station 
in units of a certain pre defined number of PSs. Some form of digital encoding, such as the well-known Reed-Solomon 
encoding method, is performed on the digital information over a pre-defined number of bit units referred to as 
information elements (PI). The modulation may vary within the frame and determines the number of PS (and therefore 

35 the amount of time) required to transmit a selected PI. 
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As described in more detail the co pencfing related Application No. 08/974,376, in one embodonoit of the 
broadband wireless communication system shown in RGURE 1. the TDD framing preferably is adaptive. That is, the 
number of PSs allocated to the downlink versus the uplink varies over time. The present inventive data transportation 
and synchronization method and apparatus can be used in both FDD and TDD communication systems. Further, the 
present invention can be used in both adaptive and fixed TDD systems using a frame and multl-frame structure similar 
to that shown in FIGUfJE Z As shown in FIGURE 2, to aid periodic functions, multiple frames 202 are grouped mto 
multi-frames 206, and multiple muiti frames 206 are grouped into hyper-frames 208. In one onbodiment, each multi- 
frame 206 comprises two frames 202. and each hyper-frame comprises twenty-two multi-frames 206. Other frame, 
multi-frame and hyper-frame structures can be used with the present invention. For example, in another embodiment 
of the present invention, each multi-frame 206 comprises sixteen frames 202. and each hyper-frame comprises thirty- 
two multi-frames 206, Exemplary downlink and uplink sub-frames used in practicing the present invention are shown 
respectively in FIGURES 3 and 4. 
Downlink Sub- frame Mao 

FIGURE 3 shows one example of a downlink sub-frame 300 that can be used by the base stations 106 to 
transmit information to the plurality of CPEs 110. The base station preferably maintains a downlink sob-frame map 
that reflects the downlink bandwidth allocation. The downfink sub-frame 300 preferably comprises a frame control 
header 302, a plurafity of downlink data PSs 304 grouped by modulation type (ff.^.. PS 304 data modulated using a 
0AM4 modulation scheme. PS 304' data modulated using QAM-IO, etc.) and possibly separated by associated 
modulation transition gaps (MTGs) 306 used to separate differently modulated data, and a transmit/receive transition 
gap 308. In any selected downlink sub-frame any one or more of the differently modulated data blocks may be absent 
In one embodiment, modulation transition gaps (MTGs) 306 are 0 PS in duration. As shown in FIGURE 3, the frame 
control header 302 contains a preamble 310 that is used by the physical protocol layer (or PHY) for synchronization 
and equalization purposes. The frame control header 302 also includes control sections for both the PHY (312) and the 
MAC (314). 

The downlink data PSs are used for transmitting data and control messages to the CPEs 110. This data is 
preferably encoded (using a Reed-Solomon encoding scheme for example) and transmitted at the current operating 
modulation used by the selected CPE. Data is preferably transmitted in a pre-defined modulation sequence: such as 
0AM4. followed by QAM-16. followed by QAM.64. The modulation transition gaps 306. if present, are used to 
separate the modulation schemes used to transmit data. The PHY Control portion 312 of the frame control header 
302 preferably contains a broadcast message indicating the identity of the PS 304 at which the modulation scheme 
changes. Finally, as shown in FIGURE 3. the Tx/Rx transition gap 308 separates the downlink sub-frame from the 
uplink sub-frame. 
Uolittk Sub-frame Map 

FIGURE 4 shows one example of an uplink sub-frame 400 that is adapted for use with the present data 
transportation and synchronization invention. In accordance with the present data transportation and synchronization 
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method and apparatus, the CPEs 110 (FIGURE 1) use the uplink sub-frame 400 to transmit information (including 
bandwidth requests) to their associated base stations 106. As shown in FIGURE 4, there are three main classes of 
MAC control messages that are transmitted by the CPEs 110 dwing the uplink frame: (1) those that are transmitted in 
contention slots reserved for CPE registration (Registration Contention Slots 402); (2) those that are transmitted in 
contention slots reserved for responses to multicast and broadcast polls for bandwidth allocation (Bandwidth Request 
Contention Slots 404); and those that are transmitted in bandwidth specifically allocated to intfividual CPEs (CPE 
Scheduled Data Slots 406). 

The bandwidth allocated for contention slots the contention slots 402 and 404) is grouped together and 
is transmitted using a pre-determined modulation scheme. For example, in the embodiment shown in FIGURE 4 the 
contention slots 402 and 404 are transmitted using a QAM4 modulation. The remaining bandwidth is grouped by 
CPE. During its scheduled bandwidth, a CPE 110 transmits with a fixed modulation that is determined by the effects 
of environmental factors on transmission between that CPE 1 10 and its associated base station 106. The uplink sub- 
frame 400 includes a plurality of CPE uansition gaps (CTGs) 408 that serve a similar function to the modulation 
transition gaps (MTGs) 306 described above with reference to FIGURE 3. That is, the CTGs 408 separate the 
transmissions from the various CPEs 1 10 during the uplink sub-frame 400. In one embodiment, the CTGs 408 are 2 
pbysicd slots in duration. A transmitting CPE preferably transmits a 1 PS preamble during the second PS of the CT6 
408 thereby allowing the base station to synchronize to the new CPE 110. Multiple CPEs 110 may transmit m the 
registration contention period simultaneously resulting in coiiisions. When a collision occurs the base station may not 
respond. The downlink and uplink sub-frames provide a mechanism for layered data transportation in a wireless 
communication system. 

Layered Data Tnnsoort Architecture la a Broadband Wireless Commanieation System 

An nnportant feature of the present invention is the ability to abstract higher communication protocol layers 
(Continuous Grant ("CG") and Demand Assigned Multiple Access ("DAMA")). In one preferred embodiment of the 
present invention, the base stations 106 maimain a layered data transport architecture between the service access 
point (SAP) and the physical data through a MAC. The various SAPs have different communication protocols and 
latency requirements. At the highest level of abstraction, a CG data service such as Tl typically requires a great deal 
of bandwidth having well-controlled delivery latency. In contrast a DAMA data service such as internet Protocol data 
services (TCP/IP) are bursty, often idle (which at any one instant requires zero bandwidth), and are relatively 
insensitive to delay variations when active. The layered data transport architecture provides a mechanism for 
interfacing with various SAPs in a broadband wireless communication system. 

FIGURE 5 shows a preferred embodnnent of a data transport architecture for use with the present invention. 
As shown in FIGURE 5, the Convergence Subprocesses ICS) layers and the MAC layers 502, 504 interface to 
transport data across a broadband wireless communication system. The Convergence Subprocesses and their Service 
Access Points provide the interfaces to higher communication protocol layers for service spedfic connection 
establishment, maintenance and data transfer. Convergence Subprocesses of data are wel-known in the art One 
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juch Convergence Subprocess is described in a text entitled "A Synchronous Transfer Mode (ATIWL Technical 
Overview", second Edition, Harry J. R. Dutton and Peter Lenhard, published by Prentice Hall, October 1995, at pp. 3- 
21 through 3-24. The MAC provides SAPs to the higher layers of communication protocol such as Time Division 
Multiplexing (TDM), Higher Layer Control Message (HLCM), Continuing Grant ICG) and Demand Assigned Multiple 
5 Access (DAMA). As shown in FIGURE 5, the MAC preferably has two layers, the High Level Media Access Arbitration 
(HL-MAA) layer 502 and the Low Level Media Access Arbitration (LL MAA) layer 504. 

In one preferred embodiment the HL MAA 502 provides multiple functions. The HL-MAA 502 preferably 
interfaces with the higher protocol layers for Base Station (BS) control, CPE registration, the establishment and 
maintenance of data connections, and load leveling functions. Through the convergence sublayers, the BS HL-MAA 
10 interacts whh the higher layers in the BS, accepting or rejecting requests for provisioned connections at varying levels 
of service based upon both bandwidth availability and connection specific bandwidth limits. The HL-MAA 502 also 
preferably provides load leveling across the physical channels of data. The BS HL MAA sublayer of the MAC also 
preferably controls bandwidth allocation and load leveling across physical channels. The BS HL-MAA is aware of the 
loading on all physical channels within this MAC domain. Existing connections may be moved to another physical 
1 5 channel to provide a better balance of the bandwidth usage within a sector. 

In the preferred embodiment the LL-MAA 504 provides an interface between the CPE and the BS MAC. The 
Ll-MAA 504 preferably performs the bandwidth allocation on an inifividual physical channel. Each physical channel 
has a corresponding instance of the BS LL-MAA. Similarly, each CPE has a corresponding instance of the CPE U- 
MAA. Thus, the LL-MAA is more tightly coupled with the Transmission Convergence (TCI 506 and the physical (PHY) 
20 508 layers than b the HL-MAA. The BS LL MAA preferably cooperates with the BS HL-MAA in determining the actual 
amount of bandwidth available at any given time based upon bandwidth requests, control message needs and the 
specific modulation used to communicate with each CPE. The BS LL-MAA preferably packages downlink data for 
transmission to the CPEs. The CPE LL-MAA preferably packages uplink data using the same bandwidth allocation 
algorithm as the BS LL-MAA except limited in scope to the CPE's aUocated bandwidth. The LL-MAA 504 may 
25 fragment messages aaoss multiple thne division duplexing (TDD) frames. 

The present data transportation and synchronization invention relies upon fixed length transmission 
convergence/physical TC/PHY packets to transport variable length MAC packets that are relatively de-coupled from the 
physical (PHY) layer 508. The transmission convergence (TC) layer 506 provides a de coupling means between the 
MAC layers 502, 504 and the PHY layer 508. As described in more detail below in the TC/PHY Packet format and 
30 MAC Packet and Header Format sections, the preferred embodiment of the present invention uses variable length MAC 
packets and fixed length TC/PHY packets. The preferred embodiment of the present invention preferably also uses 
downlink and uplink sub-frame maps in transporting data from the BS to one of the various CPEs. In the preferred 
embodiment the MAC preferably uses an adaptive frame structure to transfer data as described above and in co- 
pending Application No. 09/316,518. The data transported by the adaptive frame structure comprises a set of 
35 formatted information or "packets". One MAC packet format adapted for use in the present invention is described 
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below. One of ordinary skill in the art will recognize that alternative MAC packet formats may be used without 
departing from the spirit of the present invention. 
MAC Packet Format - Header and Pavhad 

MAC packet data represents data exchanged between the higher communication protocol layers \fi.g^ CG 
and OAMA) and the lower communication protocol layers \fi,g^ TC and PHY) in a vrireless communication system, bi a 
preferred embodiment of the present invention, the data for all applications is transmitted in packets prefaced with a 
header containing the connection ID and a variety of status bits. The connection ID provides a mechanism for user 
stations to recognize data that is transmitted to them by a base station. The user stations process the packets 
appropriately based on information referenced by the connection ID. 

MAC data may be fragmented across TDD frames 200. In a preferred embodiment, this fragmentation is 
accomplished using MAC headers. The MAC headers are used to control fragmentation aaoss TDD frames ZOO and to 
handle control and routing issues. The preferred minimum fragment size and the fragmentation step size are given to 
the CPE in a "Registration Resuhs'* message. "Begin" and "Contmue" fragments preferably should be at least the 
minimum fragment size. If larger, the additional size preferably should be a multiple of the fragmentation step size. 
End f ragm^ts and unfragmented MAC packets are preferably exempt from the fragmentation nunimum and step size 
requirements. 

Within a TDD frame 200, data sent on a connection by the MAC may be unfragmented (transmitted within a 
single TDD frame 200) or may comprise a beginning packet and an end packet, separated by some number of 
continuation packets, in the preferred embodiment of the present invention, the format of a MAC packet comprises a 
header and a payload. The MAC header preferably comprises two distinct formats: a standard MAC header and an 
abbreviated MAC header. These two header formats are preferably mutually exclusive because a particular network of 
base stations and CPEs will preferably use either the standard MAC header only or the abbreviated MAC header only. 
The standard MAC header supports variable length data packets over the data or air interface. The abbreviated MAC 
header supports fixed length data packets over the data or air interface. The preferred downlink MAC headers vary 
slightly from the preferred uplink MAC headers. 

FIGURE 6a shows the format of the preferred embodiment of a standard MAC downlink packet format 600a 
adapted for use with the present invention. Although specific fields, field lengths, and field configurations are 
described with reference to FIGURE 6a, those skilled in the communications art shall recognize that alternative 
configurations may be used in practicing the present invention. The standard MAC downlink packet format 600a 
preferably comprises a standard MAC downlink header 640 and a variable length payload 622. The standard MAC 
downlink header 640 preferably comprises 9 different fields that measure 6 bytes in total length. The standard MAC 
downlink header 640 begins with a header flag field 604 that is preferably 1 bit in length. In the embodiment shown 
the header flag field 604 is set to a logical one in systems that only allow variable length packets. Thus, the header 
flag field 604 is always set to a logical one for the standard MAC downlink header 640 because the standard MAC 
header supports variable length data packets. The header flag field 604 is followed by a power control (PC) field 606. 



10. 



wo 01/33772 - PCTAJSOO/29687 

» 

The power control field 606 provides fast small adjustments in a CPE's power and preferably is 2 bits in 
length. The power control field 606 preferably adjusts the CPE's power in relative rather than absolute amounts. In 
the preferred embodiment, the 2 bits of the power control field 606 are assigned the foDowing logical values: 00, do 
not change power; 01, increase power a smaU amount; 1 1, decrease power a small amount; 10, reserved for future 
5 use. An encryption (E) bit field 608 preferably follows the power control field 606. The encryption bit field 608 
provides information about the payhiad and is 1 bit in length. When the payload is encrypted, the encryption bit field 
608 Is set to a logical one, otherwise, to a logical zero. The MAC header is always transmitted unencrypted. The 
encryption bit field 608 is followed by a connection ID reserved field 610. The connection ID reserved field 610 
provides means for future expansion of a connection ID (CIO) field 612 (described below) and is 8 bits in length. The 
10 connection 10 Mi 612 follows the connection ID reserved field 610 and provides identification information to the 
CPEs. The connection ID field 612 is 16 bits in length. The connection 10 is a destination identifier established at the 
time of connection between a base station and a CPE to uniquely identify the CPE. A fragmentation control field 614 
follows the connection ID field 612. 
^ The fragmentation control (Frag) field 614 provides fragmentation information and is 3 bits in length. When 
15 a system supportt variable length packets V.e^ standard MAC downlink format), the MAC performs fragmentation to 
efficiently use tte air fink bandwidth. In the preferred onfaodiment, the 3 bits of the fragmentation control field 614 
are preferably assigned the following values: 010, begin fragment of a fragmented message; 000, continue fragnnnt 
of a fragmented message; 100 end fragment of a fragmented message; 110 unfragmented message. A packet loss 
priority (PLP) field 616 follows the fragmentation control field 614. The packet loss priority field 616 proviifes 
20 information regarding congestion and is 1 bit in length. In a congestion situation the wireless communication system 
first discards packets having low priority. The wireless communication system sets the packet loss priority field 616 
set to a logical one for a low priority packet. Conversely, a packet loss priority field 616 for a high priority packet is 
set to a logical zero. A length reserved (Len) field 618 follows the packet loss priority field. 

The length reserved field 618 preferably is 5 bits in length and provides means for future expansion of a 
25 length field 620 (described below in more detail). The length field 620 follows the length reserved field 618 and 
provides information on the MAC packet payload. The length field 620 is 1 1 bits in length and indicates the number of 
bytes in the MAC packet payload. A payload field 622 follows the length field 620. The payload field 622 is a 
variable length field determined by the length field 620. The payload field 622 contains a portion of a data elemem 
from a data service type specific \0,g,, Tl, TCP/IP). These data elements are transported to a CPE identified by the 
30 connection 10 field 61 Z The abbreviated MAC downlink packet format 600b is similar to the standard MAC downlink 
packet format 600a. 

FIGURE 6b shows the format of the preferred embodiment of an abbreviated MAC downlink packet format 
600b adapted for use with the present invention. Those skilled in the communications art shall recognize that 
alternative configurations can be used without departing from the scope of the present invention. The abbreviated 
35 MAC downlink packet format 600b preferably comprises an abbreviated MAC downlink header 650 and a fixed length 
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payload 623. Ths abbreviated MAC downlink header 650 preferably comprises 7 different fields that measure 4 bytes 
in total lengtii. The abbreviated MAC downlink header 650 begins with a header flag field 604 that is 1 bit in lengdi 
The header flag field 604 is set to a logical zero in systems that only allow fixed length packets. Thus, in the 
embodiment shown, the header flag field 604 is always set to a logical zero for the abbreviated MAC downlink header 
5 6S0 because the abbreviated MAC header supports fixed length data packets. The header flag field 604 is followed by 
the power control field 606. the encryption bit field 608, the reserved connection ID field 610, and the connection 10 
field 612. These fields are identical to those described above in the description of the standard MAC downGnk packet 
ami header format 600a of HGURE 6a. The connection ID field 612 is followed by the backhaul reserved 
fragmentation (BHR field 615 and preferably is 3 bits in length. The BRF field 615 is reserved lor backhaul 
10 fragmentation and is preferably used to pass through backhaul specific fragmentation inlormation. The above- 
described PIP 616 field foHows the BRF field 615. The standard MAC uplink packet format 600c is similar to the 
standard MAC downOnk packet format 600a and is descrSied below. 

FIGURE 6c shows the format of the preferred embodiment of a standard MAC uplink packet format 600c 
adapted for use with the present invention. Those skilled in the communications art shall recognize that ahemative 
configurations can be used without departing from the scope of the present invention. The standard MAC uplink 
packet fomiat 600c of FIGURE 6e preferably comprises a standard MAC uplink header 660 and a variable length 
payload 622. The standard MAC uplink header 660 format (FIGURE 6c) is identical to the standard MAC downlink 
header 640 format (HGURE 6a) with one exception. That is. in the standard MAC uplink header 660 a poll me (PM) 
fieW 605 follows the header flag 604 instead of the power control field 606 (FIGURE 6a). The poll me f ieM 605 » 3 
bits in tengtii and indicates when a request is to be pelted for bandwidth. The pon me field 605 also indicates when 
comiection requests are recehred from the CPE associated with the packet In the preferred embodiment, the poll me 
field 605 is assigned the folbwing logical values: 01. request to be polled for a comiectioo witii QuaNty of Service 
(OoS) between a first selected level and 255; 10. request to be polled for a comiection with QoS between 1 and a 
second selected kvel. The abbreviated MAC uplink packet format 600d shown in FIGURE 6d is similar to tiie 
25 abbreviated MAC downh'nk packet format 600b of FIGURE 6b. 

FIGURE 6d shows the format of tiie preferred embodiment of an abbreviated MAC uplink packet 600d 
adapted for use witii the present invention. The abbreviated MAC uplink packet 600d preferably comprises an 
abbreviated MAC uplink header 670 and a fixed length payload 623. The abbreviated MAC uplink header 670 fomiat 
is identical to the abbreviated MAC downlink header 650 fomiat of FIGURE 6b witii one exception. Specifically, in the 
abbreviated MAC uplink header 670 of FIGURE 6d. a poH me field 605 is used instead of tiie power control f«ld 606 of 
the MAC downKnk header 650 format (FIGURE 6b). The poll me field 605 follows the header flag 604 as shown in 
FIGURE 6d. The poll me fieM 605 is described above with reference to the stamlard MAC uplink packet fomiat 600c 
of FIGURE 6c. 
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The MAC uplink and downlink packet fomiats 600a. 600b. 600c. 600d described above witii reference to 
FIGURES 6a-6d are the preferred mechanisms to transport data between tiie CPEs and die base stations in a wireless 



•12- 



wo 01/33772 • PCT/US00/2W87 

cqmrnunication system adapted for use with the present invention. However, this is not meant to limit the present 
invention. One of ordinary skill in the art shall recognize that other types of MAC packet formats 600a, 600b, 600c, 
600d can be adapted for use without departing from the spirit and scope of the present invention. 

In the preferred embodiment of the present invention, the MAC uplink and downlink packets interface with 
the physical layer 508 (FIGURE 5) through the TC layer 506 (FIGURE 5). The TC layer 506 packages MAC messages 
into packets that are compatible with the air interface. The TC layer 506 distributes MAC messages across TC/PHY 
packets as required. As one of ordmary skill In the communications art shall recognize, a great number of formats 
exist for transporting data in a TC/PHY packet. One TC/PHY packet format adapted for use in the present invention is 
now described with reference to FIGURE 7. 
TC/PHY Packet fannat 

FIGURE 7 shows the format of a preferred embodiment of a TC/PHY packet 700 adapted for use with the 
present invention. The TC/PHY packet format 700 preferably comprises 5 different fields that measure 228 bits in 
total length. The TC/PHY packet 700 is also referred to as the "TC Data Unit" (TDU). As shown in FIGURE 7. the 
preferred embodiment of the TC/PHY packet 300 comprises an S bit header 702. a 208 bit payload field 712 and a t2> 
bit CRC field 710. The header 702 further preferably comprises three fields: a header present (HP) field 704, a 
reserved (R| field 706, and a position field (Pos) 708. The header present Mi 704 is 1 bit in length and provfates 
information about the presence (or absence) of the start of a MAC header present within the TC/PHY packet 700. 
When a MAC header starts somewhere within the TC/PHY packet 700, the header present field 704 is set to a logical 
one, otherwise, it is set to a logical zero. The reserved field 706 follows the header present field 704. The reserved 
field 706 is 2 bits m length and is optionally reserved for future use. The position field 708 follows the reserved field 
706. The position field 708 is 5 bits in length and preferably indicates the byte position within the payload at which 
the MAC header, if present, starts. The TC/PHY packet 700 preferably has a payload 712 of 208 bits \i.e^ 26 bytes). 
The payload 712 contains MAC packet information that is described in more detail below. The CRC field 710 as 
shown in FIGURE 7 follows the payload 711 The CRC field 710 is 12 bits in length. The CRC field 710 is used to 
perform an enror correction function using a well known Cyclic Redundancy Check technique. The TC/PHY packet 
format 700 (TDU) provides a mechanism for mapping of MAC entities (packets) to PHY elements. This mechanism is 
now described in more detail. 
MaoDina of MAC Entities to PHY Elements 

In one embodiment of the present invention, the BS LL MAA performs all allocation and mapping of the 
available bandwidth of a physical channel based on the priority and quality of services requirements of requests 
received from the higher communication protocol layers. Additionally, the availability of bandwidth is preferably based 
on the modulation required to achieve acceptable bit error rates (BER) between the BS and the individual CPEs. The 
BS MAC preferably uses information from the PHY regarding signal quality to determine the modulation required for a 
particular CPE and. therefore, the bandwidth that is available. Once the BS LL-MAA has allocated uplink bandwidth to 
the CPEs, each CPE's LIMAA, in turn, allocates that bandwidth to the uplink requests it has outstanding. 
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FIGURE 8 shows a preferred embodiment of a four-stage mapping from a stream of variable lenfttli MAC 
messages to a 228-Wt TC Data Uoh (TDU) 700. otherwise known as a TC/PHY packet 700, to a SOO-bit Pis and 
finally to a 25-symbol PSs (Pis and PSs are described above with reference to FIGURE 2). As shown in FIGURE 8 and 
described further below, the present imrention preferably maps from the PS communication protocol level to the MAC 
5 communicatioii protocol tevel and vkt vena. The preferred minimum physical unit that the Ll-MAA allocates is the 
25-symbol PS 802. The preferred minimum logical unit the U-MAA allocates is the 2084iit (26.byte) payload 712 of 
the 228-bit TC Data Unit (TOUl 70O. As one of ordmary skill in the communications art will recognize, other minimums 
of the physical and logical units can be used without departing from the scope of the present imrention. The 228-bit 
TDU 700 is preferably encoded using the well-kmiwn Reed-Solomon coding technique to create the 300-bit Pis 804. 
10 Bandwidth needs that do not require em:oding. such as the various uansition gaps, are preferably allocated in units of 
1 PS. Bandwidth needs that require encoding (using a Reed-Solomon encoding scheme, for exampte) are preferably 
alhwated in TDUs 700. with each modulation, on the downlink, and each CPE's transmission, on the uplink, padded to 
an integer multiph; of TOUs 700 to create an imager multipte of Pis 804. This padding in the preferred embodiment is 
described in more detafl in the following subsections. The number of PSs 802 required to transmit a PI varies with the 
1 5 modulation scheme used. 

Downlink Uaamiufai UACto PHY 

As described above and in conendiog Application No. 09/316.518, the preferred embodiment of a downlink 
sub-frame 300 adapted for use with the present invemion starts with a Frame Control Header 302 {FIGURE 3) that 
contains a preamble of a fixed tength 310, a PHY control sectkm 312 and a MAC control section 314. This Frame 
Control Header 302 altows CPEs to synchronize with the downlink and detemiine the mapping of the uplink and the 
downlink. 

FIGURE 9 shows the mapping of the body of the preferred downKnk sub-frame 300 to the downlink needs of 
users in a preferred embodiment of the present inventioa The Modulation Transition Gap (MTG) 306 serves the 
purpose of a 1 PS preamble to ensure synchronization with changing modulation techniques. Within the sub-frame 
300, TC/PHY packets 700 are preferably grouped by modulation te^., QAM4. QAM-IO, and QAM-64). Within the 
modulation blocks, packets can be grouped by CPE. but do not need to be grouped as such. All messages (other than in 
the frame header) for an individual CPE are preferably transmitted using the same modulation scheme. In the mapping 
method of the preferred embodiment, each series of MAC packets at a particular modulation should be padded to be an 
integer multiple of a TDU 700. This padding is used to provide an integer multiple of a PI after coding. The padding 
preferably uses the fill byte 0x55. The structure of uplink mapping differs slightly from downlink mapping. This 
structure is now described with reference to FIGURES 4 and 10. 
Uolink Maooina ofMin tn puv 

The uplink sub-frame 400 (FIGURE 4) adapted for use in the present inventkm preferably comprises uplink 
contention access slots as described above with reference to FIGURE 4. The upSnk sub-frame 400 preferably begins 
with optional registration contention slots 402. Some registration comention slots 402 are preferably allocated 
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periodically to the PHY for use during station registration. In one preferred embodiment, registration messages are 
proceeded by a 1 PS preamble and are preferably sent alone. Also, other MAC control messages are preferably not 
packed Into the same MAC packet. The bandwidth request retention slots 404 are preferably allocated for responses 
to multicast and broadcast polls for bandwidth requirements. In one preferred embodiment, the bandwidth request 
messages, when transmitted in the bandwidth request contention period, are preferably proceeded by a 1 PS preamble 
and padded to a full TDU. CPEs may pack additional bandwidth requests for other connections into the same MAC 
packet as part of the padding to a full TOU. The uplink mapping is now described. 

FIGURE 10 shows the mapping of the scheduled portion of the uplink sub-frame 400 adapted for use with 
the preset invention to the uplink needs of users in one preferred embodiment of the present invention. Similar to the 
MTG 306 of FIGURE 9. the CPE Transition Gap (CTG) 408 preferably contains a 1 PS preamble that ensures 
synchronization with the new CPE. Within the sub-frame 400, the TC/PHY packets 700 are preferably grouped by 
CPE. All messages, other than bandwidth requests transmitted in bandwidth request contention slots, from an 
individual CPE are preferably transmitted using the same modulation scheme. In the preferred embodiment, each CPE's 
transmission is preferably padded to be an integer multiple of a TDU to provide an integer multiple of a PI after coding. 
The padding preferably uses the f 31 byte 0x55, The upHnk and downBnk mapping provides a mechanism for the higher 
communication protocol layers (CG and DAMA) to transport data to the PHY layer 508. 

By using the data transportation and synchronization technique of the present invention, scheduled uplink 
and downlink data is transported and synchronized between tbe MAC layers 502. 504 (FIGURE 5) and the physical 
layer 508 IFIGURE 5). The scheduled uplink and downOnk data are preferably transported within the uplink sub-frame 
400 and the downlink sub-frame 300, respectively, based upon the modulation scheme used by the CPEs 110. The 
present invention preferably uses the MAC packet formats 600a, 600b, 600c, 600d {FIGURES Ga Od, respectively) and 
the TC/PHY packet format 700 {FIGURE 71 to transport uplink and downlink data between the MAC layers 502, 504 
and the physical layer 508. Mapping of MAC entities to PHY elements is preferably performed according to the 4- 
stage uplink and downlink mapping described above (FIGURES 8-101. In accordance with the present invention ami in 
the manner described in more detail below, MAC packet data is mapped to the TC/PHY packet format 700 in a variable 
length manner. Accordingly, a MAC packet that Is larger than a TC/PHY packet 700 is fragmented. A MAC packet 
that is smaller than a TC/PHY packet 700 is concatenated with the next MAC packet in one TC/PHY packet 700 
unless one of two conditions apply. These conditions are described below in more detail. 

The present inventive method and apparatus efficiently transports data between the MAC and the physical 
communications protocol layers in a wireless communication system. In accordance with the present invention, 
bandwidth is efficiently used because muhiple variable length messages are concatenated across multiple TC/PHY 
packets 700. The present invention advantageously synchronizes rapidly to the next data message when a data 
message header is lost across the data or air link. After a lost data or air link is reestablished, the present invention 
allows rapid synchronization because the wireless communication system only needs to scan the header present field 
704 (HGURE 7) of the received TC/PHY packets 700 to find the next MAC header 640, 650, 660, or 670 
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(FIGURES 68-6d). Thus, only a small amount of information (less than one MAC message) is lost when the data or air 
link is reestablished. The present invention transports data using an inventive data transportation and synchronization 
technique. This technique is now described in detail with reference to FIGURE 1 1. 
Data Transportation and Synchronization Technique 
5 In the preferred embodiment of the present invention, the payload preferably transmits variable length MAC 

packets 600a, GOOb, 600c« and 600d as ctescribed above with reference to FIGURES 6a-6d. Depending on the length 
of a MAC packet 600a, 600b, 600c, or 600d, the present invention either fragments or concatenates the MAC packet 
600a, 600b, 600c, 600d when mapping to the physical layer 508 (FIGURE 5). In the preferred embodiment of the 
present invention, a TC/PHY packet 700 has a payload 712 (FIGURE 7) with a maximum capacity of 208 bits. The 

10 preferred maximum of 208 bits is exemplary only and one of ordinary skill in the art will recognize that other TC/PHY 
packet formats can be used and can have different maximum payloads. Sometimes a TC/PHY packet 700 will have 
less than the maximum capacity available for mapping a MAC packet 600a, 600b, 600c, or 600d. This situation 
occurs when a previous MAC packet 600 or fragment of a MAC packet has already been mapped into the present 
TC/PHY packet 700. For example, in the preferred embodiment, if a 96 bh MAC packet is mapped into a TC/PHY 

15 packet 700, then 1 12 bits are ava9able in the paytoad 712 of the TC/PHY packet 700 for mapping the next MAC 
packet 600 using a concatenation technique. The procedure for transporting and mapping variable length MAC 
packets into TC/PHY packets 700 in this manner is shown in FIGURE 1 1 and described m more detail below. 

As shown In FIGURE 11, the present inventive method initiates the data transportation and synchronization 
technique at STEP ISO by first obtaining a MAC packet 600. The method proceeds to a decision step at STEP 152 to 

20 determine whether the MAC packet 600 is longer than the available bits in the payload 712 of the present TC/PHY 
packet 700. If so, the method proceeds to a STEP 154 where the method fragments the MAC packet 600, if not, the 
method proceeds to a STEP 160 where the method maps the MAC packet 600 to the TC/PHY packet 

At STEP 154 the method fragments the MAC packet 600 into smaller biMength packets called "fragment 
MAC packets^ A MAC packet 600 that has been fragmented comprises at least a first fragment MAC packet and a 

25 second fragmem MAC packet. The first fragment MAC packet is preferably constructed to fill up the remaining 
available bits in the present TC/PHY packet 700. The present method maps the first fragment MAC packet into the 
present TC/PHY packet 700 at STEP 154 as described above. The method then proceeds to STEP 156. At STEP 156, 
the method maps the remaining fragments into the next successive TC/PHY packets until all fragments are mapped. In 
accordance with the preferred embodiment of the present invention, the method preferably transmits ail fragments 

30 from a MAC packet on the same TOD frame 200. The method then returns to STEP 150 to obtain another MAC 
packet. 

At STEP 160, the method maps the MAC packet into the TC/PHY packet as described above. The method 
then proceeds to a decision STEP 162 to determine whether there are any available bits remaining in the payload of 
the TC/PHY packet 700. Bits remain available if the mapped MAC packet ended in the middle of the TC/PHY packet 
35 70) {i.e^ before filling the entire payload 712). If bits in the payload remain available, the method proceeds to a 
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decision STEP 166. If not the method proceeds to a STEP 164 where the method returns to STEP 150 to obtain 
another MAC packet as described above. At the decision STEP 166, the method determines whether there was a 
change in modulation on the downlink. If so, the method proceeds to a STEP 168 to obtain a new TC/PHY packet 700 
foBowing an MT6 306, 306'. if not, the method proceeds to a decision STEP 170. Thus, following STEP 188 the first 
5 MAC packet of the new modulation will be mapped into the new TC/PHY packet 700 following an MTG 306, 306'. 
After STEP 168 the method proceeds to STEP 164 where the method returns to STEP 150 to obtain another MAC 
packet as described above. The next MAC packet will be transmitted using a new modulation scheme. 

At the decision STEP 170, the inventive method determines whether there was a change of CPE on the 
uplink. If so, the method proceeds to a STEP 172 to obtain a new TC/PHY packet 700 following a CTG 408, 408', 

10 408", if not, the method proceeds to a STEP 174. Thus, at STEP 172 the first MAC packet of the next CPE is 
mapped into the new TC/PHY packet 700 following a CTG 408, 408', and 408". After STEP 172 the method 
proceeds to STEP 1 64 where the method returns to STEP 1 50 to obtain another MAC packet which will be in the new 
CPE. At STEP 1 74, the method maps the next MAC packet, if one exists, within the present TC/PHY packet 700. The 
method then returns to decision STEP 1 52 and functions as described above. 

15 Summafy 

In summary, the data transportation and synchronization method and apparatus of the present mvention 
includes a powerful, highly efficient means for transporting and synchronizfaig data in a wireless communicatnm 
system. The present data transportation and synchronization method and apparatus uses a combmation of data 
formats and a data transportation technique to efficiently transport data in a communication system. Advantageously, 

20 the present invention rapidly synchronizes layers when a loss of data occurs. This rapid synchronization prevents data 
loss of more than one MAC message upon the re-establishment of the data or air link. In addition, multiple MAC 
packets are preferably mapped to concatenate multiple TC/PHY packets 700 using the inventive technhjue. 

A number of embodiments of the present invention have been described. Nevertheless, it will be understood 
that various modifications may be made without departing from the spirit and scope of the present inventioa For 

25 exOTiple, although the present inventhre method and apparatus has been described above as being used in a TDD 
wireless communication system, it is just as readily adapted for use in an FDD wireless communication system. 
Furthermore, the present inventive method and apparatus can be used in virtually any type of communication system. 
Its use is not limited to a wireless communication system. One such example is use of the invention in a satellite 
communication system. In such a communication system, siatellites replace the base stations described above. In 

30 addition, the CPEs would no longer be situated at fixed distances from the satellites. Alternatively, the present 
invention can be used in a wired communication system. The only difference between the wired system and the 
wireless system described above is that the channel characteristics vary between the two. However, the data 
transportation and synchronization do not change as between the two types of systems. Accordingly, It is to be 
understood that the invention is not to be limited by the specific illustrated embodiment, but only by the scope of the 

35 appended claims. 
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1. A method of synchronizing and transporting data in a wireless communication system, wherein the wirefess 
communication system includes a ptoality of customer premise equipment (CPE) in communication with 
associated and corresponding base stations, and wherein the base stations maintain uplink and downlink sub- 
frame maps representative of bandwidth allocations in uplink and downlink commumcation links, and wherein 
the base stations each include an associated and corresponding media access control (MAC) having a 
plurality of MAC data messages, and wherein the MAC transports a MAC data message through a MAC data 
packet that is mapped to at least one TC/PHY packet in a layered data transport architecture, the method 
comprising the steps of: 

(a) obtaining a MAC data packet; 

(b) determining whether there are sufficient available bits in a first TC/PHY packet to map the MAC 
data packet obtained in step (a) into the first TCfPHY packet; 

(c| if sufficient bits are determined to be available in step (b), proceeding to step (d), else fragmenting 
the obtained MAC data packet and mapping a first fragment into the first TC/PHY packet, and then 
mapping remaining fragments into successive TC/PHY packets, and then returning to step (a); 

(d) mapping the obtained MAC data packet into the first TC/PHY packet; 

(e) determining whether there are remaining available bits in the first TC/PHY packet; 

(f) if sufficient bits are determined to be remaining in step (e), proceeding to step (g), else returning to 
step (a); 

(g) determining whether there is a change in modulation on the downlink; 

(h) if a change in modulation is determined in step (g), mapping a first MAC packet having a new 
modulation into a new TC/PHY packet following an MTG, else proceeding to step (i); 

(i) determining whether there is a change in CPE on the uplink; 

(j) if a change in modulation is determined in step (ih mapping a first MAC packet of a next CPE into a 

new TC/PHY packet following a CT6, else proceeding to step (k); 
(k| mapping a next MAC packet, if one exists, within the first TC/PHY packet; and 
(I) returning to step (b). 

2. The method of synchronizing and transporting data of Claim 1. wherein the MAC data packets comprise a 
MAC header and a MAC payioad having a length of n bits. 

3. The method of synchronizing and transporting data of Claim 2, wherein n is variable. 

4. The method of synchronizing and transporting data of Claim 2. wherein n is fixed. 
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5. The method of synchronizing and transporting data of Claim 2, wherein the MAC header further comprises a 
fragmentation control field, and wherein the fragmentation control field contains information regarding 
fragmentation of the MAC data message. 

6. The method of synchronizing and transporting data of Claim 2, wherein the TC/PHY packet further 
comprises: 

(a) a TC/PHY payioad; and 

(W a TC/PHY header, further comprising a header present field, and wherein the header present field is 
set to a logical one when a MAC header is present within the TC/PHY payload. 

7. The method of synchronizing and transporting data of Claim 6, wherein the TC/PHY header further comprises 
a position field, and wherein the position field provides information regarding the byte position of the MAC 
header, if present, within the TC/PHY payload. 

8. The method of synchronizing and transporting data of Claim 1, wherein the mapping of the MAC data packet 
into the TC/PHY packet of step (d) comprises encoding the TC/PHY packet 

9. The method of synchronizing and transporting data of Claim 8, wherein the TC/PHY packet is mcoded umq 
Reed-Solomon coding. 

An apparatus for synchrorazing and transporting data in a wireless communication system, wherein the 
wiretess communication system includes a pluraffty of customer premise equipment (CPE) in communication 
with associated and corresponding base stations, and wherein the base stations maintain uplink and 
downfink sub-frame maps representative of bandwidth allocations in uplink and downRnk communication 
links, and wherein the base stations each include an associated and corresponding media access control 
(MAC) having a plurality of MAC data messages, and wherein the MAC transports a MAC data message 
through a MAC data packet mapped to at least one TC/PHY packet in a layered data transport architecture, 
comprising: 

(a) means for obtaining a MAC data packet; 

(b) means for determining whether there are sufficient available bits in the TC/PHY packet to map the 
MAC data packet into a TC/PHY packet; 

(c) means for fragmenting the MAC data packet; 

(d) means for mapping the MAC data packet into the TC/PHY packet* 
le) means for determining whether there are remaining available bits in the TC/PHY packet; 

(f) means for determining whether there is a change in modulation on the downlink; 

(g) means for mapping a first MAC packet of a new modulation into a new TC/PHY packet following a 
MTG; 

(h) means for determining whether there is a change in CPE on the uplink; and 

(i) means for mapping a first MAC packet of a next CPE into a new TC/PHY packet following a CTG. 
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1 1. A computer program executable on a general purpose computing device, wherein the program is capabb of 
synchronizing and transporting data in a wireless communication system, and wherein the wiretess 
communication system includes a plurality of customer premise equipment (CPE) in communication with 
5 associated and corresponding base stations, and wherein the base stations maintain (^link and downlink sub- 

frame maps representative of bandwidth allocations in uplink and downlink communication links, and wherein 
the base stations each include an associated and corresponding media access control (MAC) having a 
plurality of MAC data messages, and wherein the MAC transports a MA€ data message through a MAC data 
packet mapped to at least one TC/PHY packet in a layered data transport architecture, comprising: 
10 (a) a first set of instructions for obtaining a MAC data packet; 

(b) a second set of instructions for determining whether there are sufficient available bits in the 
TC/PHY packet to map the MAC data packet into a TC/PHY packet; 

(c) a third set of instructions for fragmenting the MAC data packet and for mapping the fragmented 
MAC packets into TC/PHY packets if there are not sufficient available bits in the TC/PHY packet to 

1 5 map the MAC data packet; 

(d) a fourth set of instructions for mapping the MAC data packet into the TC/PHY packet; 

(e) a fifth set of instructions for determining whether there are remaining available bits in the TCfPHY 
packet; 

(f) a sixth set of instructions for determining whether there is a change in modulation on the downlink; 

(g) a seventh set of instructions for mapping a first MAC packet of a new modulation into a new 
TC/PHY packet following a MTG; 

(hi an eighth set of instructions for determining whether there is a change in CPE on the uplink; 
(i) a ninth set of instructions for mapping a first MAC packet of a next CPE into a new TC/PHY packet 
following a CTG; and 

(j) a tenth set of instructions for mapping a next MAC data packet, if one exists, within the TC/PHY 
packet. 

12. A method of re-synchronizing data in a wireless communication system, wherein the wireless communication 
system includes a plurality of customer premise equipment (CPE) in communication with associated and 
corresponding base stations having uplink and downlink communication links with the plurality of CPEs, and 
wherein the base stations maintain uplink and downlink sub-frame maps representative of bandwidth 
allocations in the uplink and downlink communication links, and wherein the base stations each include an 
associated and corresponding media access control (MAC) having a plurality of MAC data messages, and 
wherein the MAC transports a MAC data message through a MAC data packet that is mapped to at least 
one TC/PHY packet in a layered data transport architecture, and wherein each TC/PHY packet includes a 
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header present field, and wherein at least one of the communication links may be intermittently disrupted 
during data transmission, the method comprising the steps of: 
(a) detecting a disruption of a communication link during data transmissions- 
lb) reestablishing the communication link that was detected as disrupted at step (a); 

(c) receiving a TC/PHY packet; 

(d) detecting the header present field of the TC/PHY packet received at step (c), and if the header 
present field comprises a logical one. proceeding to step (eh else returning to step (c); and 

(el resuming data transmission on the disrupted communication link, wherein at most only one MAC 
data message is lost after reestablishing the communication link in step (b). 
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